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In the pattern on the cover there are four paths 
spiraling out from the center. The numbers that 
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cell of each path. 


The consecutive integers, starting with 5, are to 
be placed in the paths in rotation. Thus, 5 is placed 
in the second square of path 1. 


If a number has a factor in common with any 
previously placed number (in a square to its left, right, 
top, or bottom; that is, orthogonally), it is skipped. 
Thus, 6 is not the second number in path 2, but 7 is. 


The situation after each path has received ten 
numbers is as follows: 
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The sequence that develops along path number one is 
to be extended. For the longest such extension we will 
award our usual prize of $25. 


All entries must be received by POPULAR COMPUTING, 
Box 272, Calabasas, California 91302 by October 29, 1976. Oy 
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identify the paths are also the contents of the first & 


The following dialogue is taken from letters and notes exchanged between Dr. Richard Hamming and 
Professor Fred Gruenberger over a period of five years. It began with the following problem in Gruenberger’s 
book Computing: A Second Course: 

The astronomy department of a university would like to have the fifth root of 100 (their 
definition of an “order of magnitude”) calculated to 30 decimal places. 

. with this commentary later in the book: 

The astronomer’s problem is marginal. It is a one-shot problem to begin with, so it 
obviously lacks repetition. Putting it another way, the work of programming a machine for the 
specified task would serve also for the calculation of table of fifth roots. The saving grace is the need 
for 30 decimal places of precision, which lifts the problem out of the desk calculator class (where it 
would take perhaps four hours of work) and makes it into a semi-intelligent computer problem. 

at which point Hamming wrote in the margin, “False! Guess, divide and average a couple of times to get 10 places; 
two more multiplications and divisions and you are done.” 


GRUENBERGER: The theory sounds great, except that [ don’t recall how to do high precision division 
on a low precision machine. I can do 30-place multiplications readily by parts, but the method for extending 
divisors, which I once learned, escapes me. I do recall that it’s not easy, which is why the problem quoted from 
the book is a possible computer problem despite its one-shot nature. 


HAMMING: Iam ashamed of you! Instead of telling you, I will teach you so you will not forget 
again. How do you divide in binary by hand? Well, you are apt to tell me that you either subtract the divisor or 
not, count 1 if you do and if you do not, and then shift one to the right and repeat. Fine. Now, how do you 
divide in decimal? Well, you could repeatedly subtract, adding 1 each time until you could go no further, and then 
shift. But that is slow. So instead you guess, by a trial of the leading digits, at the next digit of the dividend, and 
multiplying the divisor by the trial digit see if you can subtract the product from the current partial number you 
are dividing. Of course that involved multiprecision multiplication in the sense of a one digit number times a many 
digit number, and you had to understand “carries.” Well, having made the subtraction, you fiddle around to check 
that your trial digit was neither too large nor too small. 


Think out the process definitely, in all its detail. You sure? Now how would you do it in any base, 
b? Are you sure you have the messy details in mind? If not, they will come to mind as you proceed, so you can 
recover by going back to the case you do in decimal. Well, if you have a ten decimal digit computer, the base b is 
10!°. You proceed in this base exactly as you did in base 10. If you have a k binary digit machine (we are in fixed 
point, of course) then you pick the number base b = 2K and you proceed. The computer you have can be viewed 
as having built in the multiplication table in the high number base of single precision. Just fix in your mind that 
you are in the large number base, and you do arithmetic exactly as you do in the base 10, which is far enough from 
two to be a reliable guide. You, of course, must program the digit by digit arithmetic, include shifts and carries, 
etc. You can’t ask me to write every detail, though I will if you really ask. What is going on is as plain as the nose 
on your face once you grasp the fundamental point that when you did arithmetic by hand you were doing multi- 
precision arithmetic over the base 10. 


GRUENBERGER: Well, one of us should be ashamed anyway. Now we are agreed on how long 
division works, and agreed that it is a very simple process — so simple, in fact, that you have not yet done one, 
like on the 5th root of 100. You were the one who pointed out to me years ago that there are three stages to 
learning something: study it, teach it; and then teach it toa computer. You have gone through the first two 
nicely, but I think you’re weak on the third. I still want to see you do what you said in the margin of my book 
was so easy. It isn’t. Let me be explicit. We want the root to 30 digits, and you have at your disposal a machine 
that can do, say, 10 digit arithmetic. Your comment was that after a few divisions, using the Newton scheme, 
you'd be there. You won’t get me off your back until I see you whip this out. 
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Every day I go hopefully to the mailbox, thinking that today is the day that Hamming will show me 
how he ran out that Sth root to 30 places but, alas, no letter. 


(This would be the proper place to quote from Hamming’s article “Numerical Analysis vs. Mathematics,” 
in Science, April 23, 1965) 


More generally, when one attempts to put many of the well-known processes of mathe- 
matics on a computing machine one finds that there is a great vagueness, and waving of hands, and 
occasional shouting of “Any fool knows!” and that in the long run a much more careful examination 
of the basic ideas and processes must be made before one can make much progress. I have been repeat- 
edly shocked to find out how often I thought I knew what I was talking about; but that in the acid 
test of describing explicitly to a machine what was going on I was revealed to have been both ignorant 
and extremely superficial. . . . 1 am also trying to show that the computing expert needs to be wary 
of believing much that he learns in his mathematics courses; in a sense he must learn mathematics so 
well that he can defend himself against it. 


HAMMING: “Fanatic” is the right word for you on computing. You think that if you can interest 
the student and get him to be a carbon copy of you that you are doing the right thing. Ido not. They should be 
copies of me, of course! I strongly feel that the entertainment approach to computers produces bad, long term 
results; the kind of guy you are who thinks that computers are amusing, game playing things. You are proud of 
the kid who ran two million cases on the A to the B problem — have you no shame that you encouraged a kid to 
engage in such an anti-intellectual activity? A few cases, yes. But the object is not to get the answer, since it 
hardly matters; it is to learn to solve problems, of which this is an artificial, but possibly suitable example. You 
confuse means and ends. 


On flowcharts you argue like a child. The fact that flowcharts are needed, or are at least quite useful, 
on some problems is not up for argument — it is your insistance that on afl problems you should use a flowchart. 
Your several paragraphs never get to the point of proving this. Indeed, I do not see how you could. We claim that 
flowcharts have their place among other tools for getting a problem under control, but that they are also not the 
sole way to truth. 


GRUENBERGER: It’s true that I foster puzzle-solving with computers; most real-life problems are 
dull indeed. But it’s false to conclude that that’s where I stop. Every semester, I get students in my advanced 
class, who have supposedly had a semester or two of computing and who will admit to being expert programmers. 
They do some calculation for me, and I ask the simple question ‘“‘How do you know that these results are correct ?” 
and I get that blank look — of course the answers must be correct — who would be such an idiot as to question 
results from a computer? Their education in computing, as far as I’m concerned, starts right there. It seems to 
me that it is of no concern what problem they work on — the best problem is the one they enjoy doing — but the 
principles of good computing apply to all problems. 


Incidentally, the guy who ran out two million cases on one of my problems was no kid; he was a 
senior programmer at an expensive government installation; he was spending your money and mine. But if that’s 
the only way the problem could be solved, what choice was there? 


HAMMING: I have a problem for your class. 


Given a number x, greater than zero, to find a rational approximation p/q with q less than or equal to Q, 
Start with p=O,q=1. 

If p/q less than x, increase p by one. 

If p/q equals x, stop. 

If p/q greater than x, increase q by one and test Q. 

Save the smallest \p/q : x| 


If you want the k closest p/q values, start the queue with some large numbers (ordered if you wish to 
think of them.) Start with (0,1) as the (p,q) values. 


When a value | p/q- x| is found compare it with the bottom of the queue value of | x-p/q | . Accept 
or reject. If accept, “bubble up” to its proper place. You end with the k smallest (supposing more than k tries) 
errors and the corresponding (p,q). 


It’s simple to program and avoids continued fractions, elaborate sorts, etc. 


GRUENBERGER: Your latest note is ona method of finding fractions that approximate any given 
number. It bears looking into. As you describe it, if one wants the best fraction that approximates Euler’s con- 
stant to 8 significant digits, say, one would chew up an awful lot of computer time if one followed the algorithm 
literally and started with (0,1). It seems to me that you’re violating your own rules. In any event it’s a cute idea, 
and we'll try it out on some known cases. 


HAMMING: You are still promulgating the idea that the way to learn computing is to compute. How 
much one can learn about computing without doing it depends in part on what you think computing is. You 
clearly think that it is running a computer, and I clearly think that running the machine is only part of the prob- 
lem. Your fanatical insistance that it is the whole, or almost the whole, and sole goal, that to understand a com- 
puter you must run them, flies in the face of simple observation. I have repeatedly seen programmers of many 
years’ experience who in my opinion have no idea of what computing is all about, and who have no understanding 
of how they fit into the larger society. Thus I conclude that merely running a computer, like merely taking dope, 
is not sufficient. Some aspects of computing are probably best learned by a hands off attitude — don’t get in- 
volved and get confused in the sea of minutiae, like so many of my friends have. 


Have been thinking a lot about what I think you should publish in place of made up problems whose 
only point seems to be that it takes a machine to find the answer. There are a couple of problems that I have seen 
with regard to number theory about the smallest solutions, and I think that backtracking would provide a way of 
finding them. Thus, an article on backtracking that applies it to a problem from number theory might be some- 
thing worth doing. You see, J believe in educating as well as amusing. 


GRUENBERGER: As I explained in my “goals” paper, you can never tell what problem will grab 
what person. For example, why in the world did you decide to work on the Searchlight problem? I would have 
thought that that would be the last one that would appeal to you. There doesn’t seem to be any logic to the way 
people find one problem appealing and another uninteresting, so by my presenting a large number of problems 
suitable for computer solution, I figure that I’ll reach any student sooner or later. And J certainly agree that 
educating is also a worthy goal. 


HAMMING: Some comments on recent issues I received. You should sign “Towards an A Grade” so 
the reader will know immediately who is speaking — it wasn’t God. 


Your problem 67 (Chained Primes): reverse the chain, start at low end and see how far up you can go, 
requiring that 2p + I is a prime. 


GRUENBERGER: You were concemed about having no by-line on the ““A Grade” essay, saying “‘It 
wasn’t God.” Who says? Seriously, that essay accumulated over the years, going through quite a few updatings, 
so the authorship would be hard to attribute properly. 


You're cute. You object to the “jig saw” type of problem, and then proceed to vitiate your argument 
by working on some of them. If you'll give me the algorithm by which I can tell just which problem will appeal 
to which group, I’ll make up an issue just for you. 


HAMMING: I don’t like any number theory problem that is base dependent, or dependent on some 
digits of some numbers. 


GRUENBERGER: Your solution to problem 67 on Chained Primes is your usual simplistic self. You 
said “reverse the chain, start at low end and see how far you can go, requiring that 2p + 1 isa prime.” Sure. That’s 
like the testing procedures that my students write: “Run the program with some data and check to see that it 
works.” Your “method” is already over 12 times as inefficient as the one outlined in my article. And it won’t get 
you (in finite amounts of computer time) to first base. No chain of 7 is known, and a lot of CPU time has already 
been spent trying to find one. Read the last line: if we’re looking for chains of 7, we need examine only every 
192nd odd number at the top of the chain. 


HAMMING: Your Error Amplification problem is closely related to integrals worked out by John 
Wallis (1616-1703). You can find out the general behavior of the numbers you want by using the expansion for 
the factorial. It is amusing how you invent problems involving the same numbers that come up in real problems. 
Either it proves that only a few numbers can occur at all, or else you have a natural talent for mathematics that 
has been perverted into numerology. 
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GRUENBERGER: I think you may have missed the point of the Error Amplification problem. There 
are three notions about computing that I try to promulgate: 


(1) The results of a long calculation are unpredictable, particularly by the writer of the program. 


(2) Computers can do things that cannot be done by other means. Not just things that are long and 
tedious, but which are simply impossible any other way. 


(3) Most long calculations cancel out rounding (and other) errors. Some do not: the errors accumu- 
late and lead to disaster. 


HAMMING: Change (1) to read: The results of a long calculation are often unpredictable, particu- 
larly by the careless writer of the program. (2) says, in effect, that just because something can be done, it 
should be done. And as for (3): Which ones? Can you tell in advance? How? 


GRUENBERGER: You continuously distort my meaning. For example, | said that computers can do 
things that cannot be done by other means. You then changed it to be: Fred just said that just because something 
can be computed, it should be. How you get from one to the other escapes me. I didn’t say that. I can’t endorse 
“useless” computing, nor can you condemn it, until someone decides just what is useful or useless. My point is 
twofold: 


(1) Computers are new and different — not just high speed versions of older gadgets. 


(2) Usefulness is in the eye of the user, and any problem that interests a person is a fine problem to 
work on, to advance his knowledge of computing if nothing else. 


I see nothing wrong with the notion of combining good computing with having fun. If you do, then it 
seems to me that you’re saying that computing must be dull and drudgery. Do you find it so? Or try this: Can 
you point to any computing problem that I’ve fostered that you would want to publicly label “useless” — and 
have that opinion hold good indefinitely? Let me remind you of statements in number theory books of the 30’s 
to the effect that arithmetic done in bases other than 10 is interesting but of no practical value. 


You say that you want to convert me from uscless to useful computations. Take some time to com- 
pose working definitions of those two terms. [ can’t. 


HAMMING: I may not be justified, but 1 do condemn useless computing — by definition, if it is use- 


less! Of course, who can infallibly recognize it? 


I deny that usefulness is in the eye of the user. 1 oppose murder even if the man who doesit enjoys it. 


l agree that there is nothing wrong in combining good computing with having fun. But fun does not 


make good computing. 
There are long calculations whose result is predictable. For example: 
DO for I= 1, 10° 
N=0 
N=N+t1 
You get N =0, 1 (endlessly!) for 10° times. 


... We are reduced to what is probably useful, and what is probably useless, computing. 1 doubt that 
even you would recommend running a program that began with 1 and printed out the result of adding another | 
again and again, for a billion steps. On the other hand, an accurate simulation of the behavior of a proposed design 
of an atomic bomb seemed to me to be worth all the effort, and I suspect that you also feel that it was; there was a 
no possibility of a small scale experiment. So we agree that there are useful computations. 


I claim that you frequently seer to say that because a computation can be done and someone wants 
to do it that it therefore should be done. I deny that people have the right to waste wealth even if they think that 
it belongs to them — and the courts have on occasion so ruled in my favor. You may not spend your wealth as you 
please, simply destroying things. Thus, buying up a lot of famous paintings with the intention of burning them will 
get the courts down on you and prevent your destruction of wealth. Nominally one has control of some wealth 
whilst he is on earth, but the control is not absolute. Well, computing capacity is a wealth, and I deny that the 
ability to pay for machine time will always justify the expenditure of it even if you want to do it. There are some 
restraints of reasonable prudence in the disposal of wealth that must be observed. 


What I have just said goes double for the wasting of human time. You may not do as you please. 
Particularly a pied piper like you has not the right to lead children where they love going; you have some obligations 
to society for their time, attitudes, and the machine time you nominally control. The argument that someone enjoys 
doing something is not sufficient justification for doing it. There are well recognized rights of others on this earth. 
Given a finite life and finite energy and finite resources, what is a reasonable way of using them? That is the problem; 
not what is the right way or the wrong way. What is a reasonable computation and what is an unreasonable one? 
Foolish, if you wish (after all, my program to print out the integers may well have shown up a failure of the print 
mechanism that had not been found before). Not that I know infallibly what is good for humans, but often there 
are probably good things to do — especially with computing machines. 


GRUENBERGER: You are a slippery character when you argue! I was talking about usefulness, and 
said that it lay in the eye of the user. You promptly came up with murder as a counter example. The subject was 
usefulness, not immorality, or criminality, or whatever Hamming doesn’t approve of. Even murder comes under 


my statement — the murderer can consider it useful, and I’ll bet most of them do just that. 


But you have distorted the argument in another way. You know perfectly well what I have in mind: 
the engineering student who balks at the notion of using a computer to count the words that Shakespeare used, or 
the English student who sees no value in an improved algorithm for calculating logarithms. It’s a case of one man’s 
meat and another man’s poison. Look back on the last dozen problems that have consumed your time. To you 


they’re useful — would everyone agree? And all of this is still not the main point, which is that I’m out to get 


people to learn how to compute, and to compute efficiently and effectively (which is two entirely different things). 


If they work on the finger exercises that most of our computing texts are loaded with, they will conclude that 
computing is a big bore, and not worth working on. Or, that the speed of the machine can mask all kinds of 


sloppy thinking, so why bother? It is my contention that through clever problems that require the computer for 
solution, people can be gently led into exploring the niceties of the art — they may even get to consult Hamming’s 
book, or one of min, to find out how others go at it. Just how in hell did we get so smart about computing, any- 
way? We did a lot of it. I worked on high precision arithmetic, and other useless things; you worked on whatever 
it is you work on that you find enjoyable, and both of us learned; in my case at least slowly and painfully. I’m 
trying to shortcut the pain and time lapse for the youngsters. Just what would you have me feed them? Three- 


dimensional heat transfer problems? New ways to juggle the phone company accounting system to increase 
revenues? How to penetrate the time-sharing system so as to be able to wipe out everyone’s files? Or what? 


I would regard as useless to me to write a program to generate the numbers from 1 to 100 and add them 
up one at a time. But that wasn’t useless to one of my second course students a few years back. He spent the 
entire semester on it for a term project. The problem lacked depth (and I downgraded him on that score), but it 
represented the limits of his computing ability and was useful to him in his learning. (In all fairness, he was not a 
math or computing major, and he did fairly well at the theory, but he couldn’t program a darn.) 


I agree that we don’t have complete freedom to waste our own material wealth or our time, and there 
are certainly moral obligations to husband both of them. I don’t lead children where they love going, as you put 
it — far from it. If I let my kiddies alone, they’d play Star Trek all day, or write Tic-Tac-Toe programs; the better 
ones would be off writing endless read routines. I think that computing per se is a useful thing; learning it is diffi- 
cult for most people, but that chore can be eased; there is no reason why the task cannot be made mildly entertain- 
ing and fun. Not everyone enjoys working with differential equations. 


HAMMING: The point is that the murderer may regard his action as useful, but I do not accept his 


opinion. Similarly with respect to useful computing, just because you say so does not make me accept. A lot of 
your problems do not appear to be useful to anyone. I would have you pick problems that would appear to be use- 
ful to someone; it’s not easy to do, but worth the effort. 


LJ 
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Until 1960, much work and ingenuity was expended in 
the writing of symbolic assemblers. In the very early 
days, these were produced by users; the outstanding example 
being SAP for the IBM 704 by Roy Nutt. For some machines 
(e.g., the IBM 650) several assemblers were produced, the 
most notable being SOAP, which not only did the normal 
chores of an assembler, but optimized the machine code 
for the drum storage of the 650. 


Later, it became standard operating procedure for 
the vendor of a machine to furnish an assembler, and that 
policy has maintained to this day. As a consequence, 
most existing assemblers were written by a vendor's 
systems programmers, and the resulting quality level 
usually leaves something to be desired. With the rise of 
higher level languages and compilers for those languages, 
research into assembly systems has attenuated greatly. 


A good case has been made for encouraging the use of 
high level (compiler) languages. Such languages are 
more powerful, and hence greatly increase programmer 
productivity in terms of checked out instructions per day. 
Programs written in high level languages are portable; 
that is, they can be run on different machines with only 
minor changes. The languages generally provide improved 
facilities for debugging and testing and, overall, tend 
to shorten the elapsed time to production runs of a 
program. For most systems work and much applications 
work, there is little question that the use of high 
level languages is to be encouraged. 


But a good case can also be made for the use of 
assembly languages--they should not be written off just 
yet. Consider these points: 


i. Assemblers are close to the machine they are 
written for, and permit direct control of machine 
functions, and this capability is vital to some problem @ 
situations. For example, some problem solutions cali 
for information processing at the bit level and some 
high level languages--Fortran, for instance-- do not > 
lend themselves to such manipulation readily. 


2. Carrying this notion further, assembly languages 
allow the user to capitalize on machine peculiarities. 
For example, in a problem in which the distinction 
between odd and even integers is crucial, an assembler 
permits the isolation of the low order bit of an integer, 
and a zero test then distinguishes between odd and even. 
The corresponding manipulations in compiler languages are 
frequently awkward and inefficient (i.e., wasteful of 
machine time). 


3. For problem solutions that intrinsically demand 
long machine runs, assembly language can lead to tighter 
code and hence conservation of CPU time. To be sure, the 
same end can usually be achieved by proper coding ina 
high level language; after all, both assembler and 
compiler language have the same end goal, which is to 
create machine language instructions. In most situations, 
Eee one approaches reach the game goal but by different 
routes. 


4%, There is the matter of taste and aesthetics-- 
the feeling "at home” that leads some programmers to 
prefer working in assembly language. For problem 
situations that stand alone (that is, that do not 
interface with other programs), assembly language might 
be appropriate. Keeping in mind that the end result 
is always machine language, the programmer who prefers 
the assembly language route in such situations deserves 
access to an assembler. It should be noted that an 
assembler is still available for every machine. 


5. In fact, assemblers are returning to prominence 
with the rise of the micro machines, since these machines 
are usually so limited in central storage that they 
cannot sustain compilers. 


With all this in mind, let us list the characteristics 
and capabilities that could be built into an assembler: 


1. Mnemonic op-codes, such as LDA for LOAD 
ACCUMULATOR, Most assemblers make these codes three 
letters long and, where no ambiguity results, use the 
first three letters of the meaning of the code. There 
is no standard practice here, and no forgiveness in any 
assembler. It might help the "mnemonic" quality of the 
assembler if 1t would accept several versions of the 
game operations, such as 


DIV 
DVD 
DVA 
D 
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for the operation DIVIDE. 


The commonest operations 


might well be single letter or 2-letter codes: 


L 
A 
st 
M 
D 
SU 
SA 


LOAD ACCUMULATOR 

ADD 

STORE ACCUMULATOR 
MULTIPLY 

DIVIDE 

SUBTRACT 

STORE ADDRESS PORTION 


with all variations also accepted: 


and so on. 


SUBTRACT 
RESET ADD 
CLEAR AND ADD 
MULTIPLY 
MULTIPLY 


In other words, more effort should be put 


into making the assembler work for the user, instead of 


the other way around. 


AZJ, LT 


Clearly, the use of 


ACCUMULATOR ZERO JUMP, 
LESS THAN 


for the operation everyone else calls 


JMI 


JUMP ON MINUS 


is less than wise, although such things are a matter 
of taste on the part of the writer of the assembler. 


2. Symbols for locations and addresses, with 
specific (and simple) constraints on the formation of 


such symbols, 


A possible rule is this: 


each symbol 


must be 8 characters or less, with the leading character 
an English letter, and with no punctuation symbols 


allowed within the symbol. 


acceptable symbols: 


The following are then 


X 
A 

TEMP 
TEMP27 
REF5 
SUBR7 


and the following would be illegal: 


3. Simple address arithmetic should be allowed 
in the address portion of an instruction: 


#43 eee location plus 3 words) 

REF2-7 (seven words back from REF2) 

TEMP3+5*B (with rules for the nature of 
this arithmetic, and clearly 
defined precedence of the 
arithmetic operations) 


4, Detection of ambiguous and undefined symbols. 
Since the cross-bookkeeping on symbols is one of the 
chief tasks of an assembler, this feature is intrinsic 
to the construction of an assembler. The trick is to 
let the writer of the program know just what he has done 
wrong (see item 8 below). 


5. Pseudo-op-codes. These are instructions to 
the assembler, including 


SRG Origin--where this portion of 

the code is to be assembled. 
BSS "Block starting with symbol." 
gcT Octal constant 


6. Binary/decimal conversion. The input and 
output portions of the assembler should allow the 
programmer to write in decimal, with all conversions to 
and from binary done automatically. 


7. The assembler should make available on output 
a symbolic listing and a symbol table. The listing 
should show everything written by the user, side by side 
with the absolute machine language conversion. The 
symbol table should show every symbol used in the program 
in alphabetic order, the location at which it was defined, 
and every place in the program that refers to it. Both 
the listing and the symbol table should be printed at the 
option of the user. 


8. Error messages. Every error that can be 
detected by the assembler should be explained in English, 
with clear indication of its source. Ideally, such 
messages should be printed in the listing on the line 
following the error, such as: 


AMBIGUOUS SYMBOL IN ADDRESS PORTION 
UNDEFINED SYMBOL 

DOUBLY-DEFINED LOCATION SYMBOL 
ILLEGAL OP-CODE 

ILLEGAL CHARACTERS IN SYMBOL 
IMPOSSIBLE TO REACH ABOVE INSTRUCTION 
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9. Line numbers and continuity numbers. Number-- 
ing the lines of the symbolic listing is trivial and 


obvious. Continuity numbers appear this way: 
REF1 LDA CON Get constant 
>| +1 SA ¥42 Store in address of Q 
+2 LDA ZERD Get zero 
Q St 0000 Store zero 
+1 LDA *-7 Get critical instruction 
+2 SUB LIM Subtract limit 
> +3 JPL guT Jump plus out of loop 
+4 LDA Q Get critical instruction 
+5 INA 1 Add one 
+6 SA Q Store address back 
+7 UIP Q-1 Jump to D% block of loop 
guT (Continuation of code) 


thus making corrections, insertions, and changes easier 
to make, since the programmer doesn't have to count lines. 


10. Comment capability. 
be made for the programmer to COMMENT his code. 


Liberal provision should 


11. Macro instructions. As system macros, these 
can be defined as any situation where one line of source 
code produces more than one line of object code. Consider 
& machine in which the only conditional jumps are: 


JMI 
JPL 


JZE 
JNZ 


Jump on minus 

Jump on plus (that is, greater 
than or equal to zero) 

Jump on zero 

Jump on non-zero 


and the following flowchart situation: 


@ 


< 


@arter forming the quantity A-B in the accumulator, one 
yearns for one of the two instructions: 


JGR Jump on greater than zero 
JLE Jump on less than or equal 
to zero 


but one can live with (must live with): 
LOC 'N oP ADDR 


While the machine fails to furnish the desired jump 
command, the assembler can furnish it, and supply the 
necessary mechanism. Thus, the assembler supplies more 
than one instruction per written instruction of the 
programmer, and the pseudo-instruction JUMP ON LESS THAN 
OR EQUAL TO ZERO is a macro. A good assembler could 
furnish many such macros. In the example just given, the 
operation A:B itself is implemented by forming (A-B) and 
comparing to zero, in the assumption that the machine lacks 
a COMPARE command. COMPARE could be another macro. 


12. User-defined macros. The concept of macro 
instructions could be extended to include macros defined 
by the programmer. Thus, it would be handy to be able 
to specify a sequence of machine instructions to be 
called operation XYZ, and from then on in the program 
the programmer could write XYZ and obtain in the translated - 
program the same sequence each time. 
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13. Local symbols. Good programming practice 
calls for segmenting a large program into suitable small 
parts (modules, if you will) which can each be analyzed, 
flowcharted, coded, debugged, and tested as independent 
subroutines. Each such sub-problem will then have a 
flowchart of its own, and each flowchart may have 
several reference numbers. It is helpful in following 
the usual steps in program development to have for these 
reference numbers small integers, say from 2 to 7. 
Suppose now that the programmer chooses to use labels 
(REF2, REF3,...,REF7) that match the flowcharts. The 
assembler will not normally accept multiple use of the 
game symbols, unless there is the capability for local 
symbols. Thus, the programmer should be able to direct 
the assembler to complete the cross-indexing of symbols 
up to this point and permit him to re-use any symbols from 
that point on. (There are, of course, standard techniques 
to avoid this problem. For example, one can adopt the 
convention that in subroutine 5, which is entered at 
label SUB5, all reference symbols be of the form SUB51, 
SUB52, and so on.) 


14. The user of an assembler should be able to 
specify any of the following options: 


Assemble and list. 

Assemble, list, and execute if possible. 

Execute only--no listing needed. 

Assemble, list, execute if possible, and 
cut a binary load deck for future use. 

e. Execute and cut a new binary load deck. 


joe Mom ::) 


.(These are properly functions of the operating system, 
but they appear to the user of the assembler as functions 
of the assembler.) 


Few assemblers have included all of the features 
listed above, and fewer yet have designed them in 
satisfactory form; that is, in a form that is human 
engineered to work for the programmer. The less-than- 
good assemblers make an unholy mess out of the whole 
affair, to the point where a programmer (particularly 
a beginner) spends more time fighting the system than he 
does on the logic of his problem solution. 


Since the construction of assemblers is again a 
thriving business (for the mini and micro machines), it 
is suggested that attention be paid to the writing of 
really good assemblers. [| 


CONTEST 5 RESULTS 


The problem for our 5th contest (issue number 36, 
Problem 121) involved taking the natural numbers and 
removing all those at positions whose numbers are the 
primes; this removes the primes themselves and leaves a 
HERG) tO OnetlOs 12, e245 155). <1 
Then, using that sequence, the same procedure is applied, 
and this process (remove, from those remaining, the ones 
at prime numbered positions) is repeated indefinitely. 


sequence that begins O, 1, 


What numbers will survive this sieving process? 


The table below shows the first 182 numbers of the 
This longest list was calculated by 


desired sequence. 


Mike Beeler, Cambridge, Massachusetts, who thereby collects 


the $25 prize. 


6630 
7596 


172523 
189664 


208328 
228646 
250737 
274753 
300820 
329155 
359909 
393246 
429344 
468446 
510798 
556614 
606184 
659730 
717596 
780071 
847509 
920260 
a2008T 
1083172 
1174233 
1272312 
1377836 
1491389 
1613472 
1744694 
1885740 
2037270 
2199927 
2374479 
2561736 


2762589 
2977907 
3208714 
3456018 
3720790 
4004217 
4307547 
4632084 
4979245 
5350401 
5747022 
6170822 
6623497 
7106982 
7622988 
8173639 
8761210 
9387856 
10055938 
10768151 
11527105 
12335740 
13196950 
14113972 
15090138 
16129003 
17234332 
18410171 
19660495 
20989852 
22402772 


23904247 
25499390 
27193808 
28993079 
30903541 
32931207 
35082690 
37365329 
39786890 
42354798 
45077428 
47963535 
51022255 
54263162 
57696606 
61333058 
65183785 
69260816 
73516696 
78144201 
82977246 
880900 
934978 
99216792 
105263802 
111656271 
118412705 
125552452 
133096235 
ere 
149481827 


158369991 
167754408 
177661499 
188118314 
199152891 
210795892 
223078698 
236034404 
249698126 
264105759 
279295466 
295307281 
312183335 
329967112 
348704582 
368444185 
389236925 
411134981 
434193748 
458471679 
484029536 
510929941 
539240533 
569030899 
600374208 
633316440 
668027769 
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Cald's $ | 
s Sequence ° 
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In the Journal of Recreational Mathematics, 
Volume 7, No. 4, page 318, Problem 356, Francis Cald 
defined a sequence as shown at the top of the 
facing page. 


The column Py lists successive prime numbers. Fy 
“is Fy.1 - Py-1 if this difference is greater than zero 
and has not previously appeared. Otherwise Fy is 
Fy-1 + Py-i unless that value has previously appeared, Ly 


in which case Fy is zero. Cald posed these questions: 


1. Will every positive integer appear? 


2. Will zero appear at all? Or will it 
appear infinitely many times? 


3. What is the rate of growth of Fy? 


and asked for extended computer runs on the sequence. 


A short machine run to calculate the first 240 
terms of the sequence showed zero appearing at terms 
117 and 199. The accompanying chart shows the 
scattering of the integers generated. In the short run, 
the peak value, on the 180th line, was 4601. 


PROBLEM 1 3 6 


So zero does appear. It seems unlikely that every 
integer will appear. Clearly, longer machine runs 
should be made on Cald's problem, or an analytic solution 
should be sought. 


WOONANFWNHH] & 
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tens and hundreds digits 


"4 units diction 
3456789 


X X 
Xx 


[@) 
5) 
PS PS OS 
mes PS oS ee OND 
PS PS PS 
PS os PS 
rm PS OR PS PS 


[= 
fs 
Ps 
Ps PS 


Ps PS 


The appearance of the integers 
up to 309 out of the first 
240 terms of Cald's sequence. fe} 
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Overdue?--or Done? 


Let's list, in no special order, all the brilliant 
ideas that have advanced the computing art, from the 
inspiration of the von Neumann machine itself to the 
present: 


Stored programming Parity checking (redundancy) 
Closed subroutines Addressable clocks 

Delay lines Memory protect hardware 
Alteration switches Trapping 

Addressable stops Tape read integrating circuits 
Assemblers Read-after-write tape heads 
Compilers Byte logic ae 
Interpreters Decimal capability 

Index registers Convert instruction 
Floating arithmetic Execute instruction 
Generators Relocatable code 

Indirect addressing Reentrant code 

Table look-up logic Time-sharing 

Packaged programs Pipelining 

List processing Direct access storage 
Buffering Thin film storage 
Simulators Microprogramming 

Monitors Heuristic programming 

Core storage Proprietary programs 
Character-addressable Conversational computing 
Transistorization Virtual storage 
Compiler-compilers Structured programming 
Parallel processing Operating systems 
Look-ahead Link editors 


You may find your own favorite ideas missing from 
this list--feel free to add them. It would be difficult 
to make the list longer than about 60 ideas. 


Now count up the man-years that have been spent by 
Qipeorie in computing. Figure a handful of pioneers prior 
to 1950 and perhaps a million or so working full time as 
computer people today. It would integrate to, say, 
2,000,000 man-years. : 
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Doing the indicated division, we reach the 
conclusion that it takes about 30,000 man-years of 
effort to bring forth one new idea; this seems to be 
a rather low yield. 


One can immediately argue that other technological 
industries (automobile manufacturing, for example) have 
an even lower yield in terms of new ideas per man-year. 


But our industry is different. For one thing, it 
claims to be a brainy industry. Both within and outside 
the industry, computer people are regarded as possessing 
above-average intelligence, training, and reasoning 
power. Artistic we're not, perhaps, but clever, 
inventive, and innovative we're supposed to be. You 
might check how many items on that list came before 1965 

_and how many came after. Tne last eleven years have not 
8 been too fruitful in terms of significant advances. 


But a more important point of difference between 
computing and other disciplines is that in computing a 
new idea can gain currency more readily. Many new 
concepts can be simulated on existing equipment to prove 
their feasibility. The journals are wide open to 
publication of new ideas; in fact, they are begging for 
them. Go over the list again; how many of those ideas 
had to fight their way into existence? The smooth path 
to acceptance in the computing industry is in sharp 
contrast to the rocky road for ideas in other technologies. 
The transistor was invented in 1949, but 27 years later I 
still hear relays clicking on my telephone line. 


What can we conclude from this exercise in gloom? 
Are we overdue for some new ideas? Or are we done?-- 
there aren't going to be many more new advances? [sl 
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Log 41 1.6127838567197 35494509411849968180799530513633833687 
In 41 3.71357206670430780 386676337 3037407588 376410469 399 302 
VAI 6.40312423743284868648821767462181 32645204201 32621019 
V1 3.4482172403827 30384097423864260789617169992881608157 
VEI  1,449700823713563574323657857979012974715908211382102 
‘VL 1.037833866784767887 560987 13049031389477 3441803546342 


etl 63984 3493530054949 .2226634035155708188793 366213968552 
727945495984 3641678649298486599 349 


7 241626620923575111130 . 289 3313229494619885791189157 365 
3915908015933859652289097211212 


tan“+ 41 1.5464109176221780822228 366794407419 30044103777159978 


N-SERIES 41 @ 


Users of the SR-52 and SR~56 programmable 
calculators now have their own newsletter, 52 Notes. 
The newsletter is published by the SR-52 Users Club, 
at a cost of $6 for 6 issues, at 9459 Taylorsville 

Road, Dayton, Ohio 45424. The first (June) issue 

summarizes the known pathology of the machine, gives 
programming tips, and contains two complete programs. 


The article "Using New Tools" in issue No. 40 


should have been numbered 11 in the Art of Computing 


series. fa 


